제 생각에 dfs 함수에 적절한 cache만 추가해도 시간복잡도가 엄청나게 좋아질것 같네요 ( O(N) )!

오 이제 적절한 시간복잡도네요!
정답이 피보나치 수열인것까지 아신다면 공간복잡도도 훨씬 줄이실수 있으실것 같아요!
고생하셨습니다.

🏷️ 알고리즘 패턴 분석

• 패턴: Dynamic Programming, Hash Map / Hash Set
• 설명: 피보나치 변형으로 중복 부분 문제를 해결하기 위해 메모이제이션을 사용한 동적 계획법 패턴이며, 해의 중복 계산을 해시맵으로 저장합니다.

📊 시간/공간 복잡도 분석

ℹ️ 이 파일에는 3가지 풀이가 포함되어 있어 각각 분석합니다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

🏷️ 알고리즘 패턴 분석

• 패턴: Hash Map / Hash Set, Greedy, Divide and Conquer
• 설명: 배열의 곱을 이용해 각 원소를 제외한 곱을 구하는 방식은 부분 문제의 최적화로 볼 수 있으며, 0의 개수에 따른 분기 로직은 문제를 단순화하는 탐욕적 접근처럼 보일 수 있습니다. 또한 전체 곱과 제수로 나누어 구하는 아이디어는 문제를 분해해 해결하는 패턴으로 해석될 여지가 있습니다.

🏷️ 알고리즘 패턴 분석

• 패턴: Hash Map / Hash Set
• 설명: 두 문자열의 문자 빈도를 해시맵으로 세어 서로 동일한지 비교하는 방식으로 아나그램 여부를 판단한다. 각 문자 등장 횟수를 맵에 저장하고, 두 맵의 값을 비교하는 것이 핵심이다.